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I consider some promising future directions for quantum 
information theory that could influence the development of 
21st century physics. Advances in the theory of the distin- 
guishability of superoperators may lead to new strategies for 
improving the precision of quantum- limited measurements. A 
better grasp of the properties of multi-partite quantum entan- 
glement may lead to deeper understanding of strongly-coupled 
dynamics in quantum many-body systems, quantum field the- 
ory, and quantum gravity. 



I. INTRODUCTION 

With the discovery of an apparent separation between 
the classical and quantum classifications of computa- 
tional complexity and of fault-tolerant schemes for 
quantum computation quantum information theory 
has earned a lasting and prominent place at the founda- 
tions of computer science. But at present this discipline 
seems rather isolated from most of the rest of physics. 
Will this change in the future? How might it change? 

One view is that thinking about information theory 
will lead us to a deeper understanding of the founda- 
tions of quantum mechanics. This vision has been vividly 
expressed by John Wheeler Q; Bill Wootters ||^ and 
Chris Fuchs Q have been among its particularly eloquent 
spokespersons. But I am not convinced in my heart that 
we are supposed to understand the foundations of quan- 
tum mechanics much better than we currently do. So I 
prefer to look in a different direction to anticipate where 
quantum information may have an impact on physics. 

What I tend to find most exciting in science are ideas 
that can build bridges across the traditional boundaries 
between disciplines. Perhaps that is why I find quantum 
computation appealing — it has established an unprece- 
dentedly deep link between the foundations of computer 
science and the foundations of physics. Truly great ideas 
in science tend to have broad consequences that can't be 
anticipated easily. 

Now the quantum information community is sitting 
atop two ideas with potential for greatness: quantum 
computation and quantum error correction. Td like to 
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suggest two directions in which quantum information the- 
ory might evolve in the future that could lead to broad 
and exciting consequences for other subfields of physics. 
These are: 

1. Precision measurement. 

Our deepening understanding of quantum informa- 
tion may lead to new strategies for pushing back 
the boundaries of quantum- limited measurements. 
Quantum entanglement, quantum error correction, 
and quantum information processing might all be 
exploited to improve the information-gathering ca- 
pability of physics experiments. 

2. Many-body quantum entanglement. 

The most challenging and interesting problems in 
quantum dynamics involve understanding the be- 
havior of strongly-coupled many-body systems — 
systems with many degrees of freedom that un- 
dergo large quantum fluctuations. Better ways of 
characterizing and classifying the features of many- 
particle entanglement may lead to new and more 
effective methods for understanding the dynamical 
behavior of complex quantum systems. 



II. QUANTUM INFORMATION THEORY AND 
PRECISION MEASUREMENT 

The connections between quantum information and 
precision measurement are explored in a separate arti- 
cle which I will only summarize here. 

My own interest in the quantum limitations on preci- 
sion measurement has been spurred in part by Caltech's 
heavy involvement in the LIGO project, the Laser Inter- 
ferometer Gravitational- Wave Observatory 0|. LIGO is 
scheduled to begin collecting data in 2002, and a major 
upgrade is planned for two years later, which will boost 
the optical power in the interferometer and improve the 
sensitivity. In its most sensitive frequency band, the 
LIGO II observatory will actually be operating at the 
standard quantum limit (SQL) for detection of a weak 
classical force by monitoring a free mass. (In this case, 
the SQL corresponds to a force that nudges an 11 kg 
mass by about 10~^^ cm at a frequency of 100 Hz.) 

Then within another 4 years (by 2008), another up- 
grade is expected, which will boost the sensitivity in the 
most critical frequency band beyond the SQL. Even an 
improvement by a factor of two can have a very significant 
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payoff, for a factor of two in sensitivity means a factor of 
8 in event rate. But the design of the LIGO III detection 
system is still largely undecided — clever innovations will 
be needed. So Big Science will meet quantum measure- 
ment in the first decade of the new century, and ideas 
from quantum information theory may steer the subse- 
quent developments in detection of gravitational waves 
and other weak forces. 

I learned the right way to think about the quantum 
limits on measurement sensitivity from Hideo Mabuchi 
1^ — in a quantum measurement, a classical signal is 
conveyed over a quantum channel]^ Nature sends us a 
message, a weak classical force, that can be regarded as 
a classical parameter appearing in the Hamiltonian of the 
apparatus (or more properly, if there is noise, a master 
equation). The apparatus undergoes a quantum oper- 
ation $(a), and we are to extract as much information 
as we can about the parameter (s) a by choosing an ini- 
tial preparation of the apparatus, and a POVM to read 
it out. Quantum information theory should be able to 
provide a theory of the distinguishability of superopera- 
tors, a measure of how much information we can extract 
that distinguishes one superoperator from another, given 
some specified resources that are available for the pur- 
pose. This distinguishability measure would characterize 
the inviolable limits on measurement precision that can 
be achieved with fixed resources. 

I don't know exactly what shape this nascent theory 
of the distinguishability of superoperators should take, 
but there are already some highly suggestive hints that 
progress in quantum information processing can promote 
the development of new strategies for performing high- 
precision measurements. 

A. Superdense coding: improved distinguishability 
through entanglement 

A watchword of quantum information theory is: "En- 
tanglement is a Useful Resource." It should not be a 
surprise if entanglement can extend the capabilities of 
the laboratory physicist. 

For example, the phenomenon of superdense coding il- 
lustrates that shared entanglement can enhance classical 
communication between two parties ||l^ . The same strat- 
egy can sometimes be used to exploit entanglement to 
improve the distinguishability among Hamiltonians (an 
idea suggested by Chris Fuchs Suppose I wish to 



^Of course, connections between quantum information the- 
ory and precision measurement have been recognized by many 
authors. Especially relevant is the work by Wootters by 
Braunstein |[ic|], and by Braunstein and Caves on state 
distinguishability and parameter estimation, and by Bragin- 
sky and others [[12| on quantum nondemolition measurement. 



observe the precession of spin- 1/2 objects to determine 
the value of an unknown magnetic field. If two spins 
are available, one way to estimate the value of the un- 
known field is to allow both spins to precess in the field 
independently, and then measure them separately. An 
alternative method is to prepare an entangled Bell pair, 
expose one of the two spins to the magnetic field while the 
other is carefully shielded from the field, and finally carry 
out a collective Bell measurement on the pair. It turns 
out that in many cases (for example when we have no a 
priori knowledge about the field direction), the entangled 
strategy extracts more information about the unknown 
field than the strategy in which uncorrelated spins are 
measured one at a time This separation still holds 
even if we allow the unentangled strategy to be adap- 
tive; that is, even if the outcome of the measurement of 
the first spin is permitted to influence the choice of the 
measurement that is performed on the second spin. 

B. Grover's database search: improved 
distinguishability through driving 

An important paradigm emerging from the recent 
studies of quantum algorithms is Grover's method for 
rapidly searching an unsorted database ||l^. Farhi and 
Gutmann observed that Grover's algorithm may be 
interpreted as a method for improving the distinguisha- 
bility of a set of Hamiltonians by adding a controlled 
driving term. 

In the formulation they suggested, the Hamiltonian 
acting in an iV-dimensional Hilbert space is known to 
be one of the operators 

H,,^E\x){x\, (1) 

where a; = 0, 1, . . . , TV — 1} is an orthonormal basis. 
We may gain information about the value of x by prepar- 
ing states, allowing them to evolve under for a while, 
and then measuring suitable observables. But determin- 
ing the value of x by this strategy requires a total time 
of order N. A more effective strategy is to modify the 
Hamiltonian by adding a controlled driving term 

Hd=E\s)(s\, (2) 

where \s) = N-^^^J2y=o Iv)^ so that the full Hamilto- 
nian becomes H'^ — + Hd- If the initial state |s) 
is prepared and allowed to evolve under H'^ for a time 
T = tt^/N /2E, then an orthogonal measurement in the 
{|a;)} basis will reveal the true identity of the Hamilto- 
nian. The time required is of order \/N ; this is Grover's 
quadratic speed-up. 

In this Grover- Farhi- Gutmann problem, there is a 
sense in which an optimal measurement procedure is 
known: Just as the Grover iteration allows one to iden- 
tify a marked state with a minimum number of queries 
to the oracle [0, the Grover perturbation allows us to 
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identify the actual Hamiltonian in the minimal elapsed 
time (asymptotically for large N). 

Grover's algorithm presumes the existence of a quan- 
tum oracle that can reply to coherent queries. In an algo- 
rithmic setting, the oracle may be regarded as a quantum 
circuit that can be executed repeatedly. In experimen- 
tal physics, the quantum oracle is Nature, whose secrets 
we are eager to expose. The experimenter is challenged 
to find the most effective (and practical!) way to query 
Nature and learn her Truths. 



C. Semiclassical quantum Fourier transform as 
adaptive phase measurement 

Shor's quantum factoring algorithm [Q, which appar- 
ently achieves an exponential speed-up relative to classi- 
cal algorithms, is based on the efficient quantum Fourier 
transform (QFT). Fourier analysis is a versatile tool in 
the laboratory, so we might expect the fast QFT to have 
important applications to physics. 

One example could be the high-precision measure- 
ment of a frequency, like the energy splitting between 
the ground state and an excited state of an atom 
As Cleve et al. [|l8| have emphasized, the QFT can be 
viewed as a procedure for estimating an unknown phase. 
With a quantum computer, we could execute the quan- 
tum Fourier transform on n two-level atoms, and then 
read out a result by measuring the internal state of each 
atom. If losses are negligible, the measurement outcomes 
provide an estimate of the frequency to an accuracy of 
order 2~". This procedure makes optimal use of an es- 
sential resource (the number of atoms measured) , in that 
about one bit of information about the frequency is ac- 
quired in each binary measurement. 

In fact, the complexity of the quantum information 
processing needed to execute this protocol is modest. In 
its "semiclassical" implementation proposed by Griffiths 
and Niu , the QFT is an adaptive procedure for phase 
estimation that makes use of the information collected in 
previous measurements to extract the best possible infor- 
mation from subsequent measurements. Less significant 
bits of the phase are measured first, and the measurement 
results are used to determine what single-qubit phase ro- 
tations should be applied to other qubits to extract the 
more significant bits more reliably. In conventional Ram- 
sey spectroscopy, these single-qubit transformations are 
applied simply by prescribing the proper time interval 
between the Ramsey pulses. 

These and other related examples give strong hints 
that ideas emerging from the theory of quantum infor- 
mation and computation are destined to profoundly in- 
fluence the experimental physics techniques of the future. 



III. MANY-BODY ENTANGLEMENT AND 
STRONGLY-COUPLED QUANTUM PHYSICS 

A. Some signposts in Hilbert space 

The most challenging and interesting problems in 
quantum mechanics concern many-body systems with 
strong quantum fluctuations. An important goal is to 
understand the dynamics of such systems, but it is not 
easy. Indeed, it is largely because strongly-coupled quan- 
tum dynamics is so difficult to understand that we want 
so badly to build a quantum computer [^ ! 

I expect that, short of building a full-blown quan- 
tum simulator, there are many possible theoretical ad- 
vances that potentially could enhance our understand- 
ing of strongly-coupled systems, including advances that 
could emerge from the theory of quantum information. A 
central task of quantum information theory has been to 
characterize and quantify the entanglement of multipar- 
tite systems. Up until now, most attention has focused 
on systems divided into a small number of parts (like 
twon) , but also of great importance are the properties of 
ri-body entanglement in the limit of large n. Studies of 
these properties may give us some guidance concerning 
what quantum simulation problems are genuinely com- 
putationally difficult, and may suggest to experimenters 
what kinds of systems are most likely to exhibit qualita- 
tively new phenomena. 

Hilbert space is a big place |Q, and so far we have 
become familiar with only a tiny part of it. In its unex- 
plored vastness, there is sure to be exciting new physics 
to discover. But much of Hilbert space is bound to be 
very boring indeed, so we will need some clear signposts 
to show the way to the exotic new phenomena. 

It is truism (but still profoundly true!) that More is 
Different |23|. So many of the collective phenomena ex- 
hibited by many-body systems (crystals, phase transi- 
tions, superconductivity, fractional quantum Hall effect, 
. . .) would be exceedingly hard to predict from first prin- 
ciples. That's good news for experimenters — marvelous 
things could happen in many-body systems that we have 
been unable to anticipate. But it is easier to find some- 
thing new when theory can provide some guidance. 



B. Quantum error-correcting codes 

A prototype for many-body entanglement has been 
developed in the past few years: the quantum error- 
correcting codes [Q. For example, a (nondegenerate) 
code that can correct any t errors in a block of n qubits 
has the property that no information resides in any set of 
2t qubits chosen from the block - the density matrix of 
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the 2t qubits is completely random. Information can be 
encoded in the block, but the encoded information has a 
global character; there is no way to access any informa- 
tion at all by looking at only a few qubits at a time. 

For example, associated with the familiar five-qubit 
code ||2l|,^ that can protect a single encoded qubit from 
an error afflicting any of the five qubits in the code block, 
there is a maximally entangled six-qubit pure state. This 
state has the property that if we trace over any three of 
the qubits, the density matrix of the remaining three is 
a multiple of the identity. It has been recognized only 
rather recently how unusual this state is |^ : there exist 
no 2n-qubit states with n larger than three such that 
tracing over half of the qubits leaves the other half in a 
completely random state.^ 

Asymptotically, we don't know precisely "how entan- 
gled" an n-qubit state can be, but there are useful upper 
and lower bounds. For large n, the number s of qubits 
such that the density matrix for any s of the n is random, 
must satisfy s/n < 1/3 On the other hand, states 

with this property are known to exist for s/n < .1893 . . . 
p9[ . Somewhere between 1/3 and .1893, there is a crit- 
ical value that has not yet been pinned down. These 
upper and lower bounds are instructive examples of in- 
teresting results regarding multi-body entanglement that 
have emerged from the study of quantum error-correcting 
codes. 



C. Classes of entangled states 

This kind of global encoding of information is actually 
found in some systems that can be realized in the labora- 
tory, such as systems that exhibit the fractional quantum 
Hall effect [Q, or certain kinds of frustrated antiferro- 
magnets. These systems have in common that the micro- 
scopic degrees of freedom are locally "frustrated" - that 
is, they are unable to find a configuration that satisfac- 
torily minimizes the local energy density. In response, 
the system seeks an unusual collective state that relieves 
the frustration, a state such that the microscopic degrees 
of freedom are profoundly entangled. Condensed mat- 
ter physicists have found useful ways to characterize the 
global properties of the entanglement that results. 

For example, in the case of a two-dimensional system, 
we may consider how the ground state degeneracy of the 
system behaves on a topologically nontrivial surface in 
the thermodynamic limit. As Wen [^l| emphasized, in 
fractional quantum Hall systems the degeneracy increases 
with the genus (number of handles) of the surface as 

ground state degeneracy ~ (^)scniis ^ (3^ 



^But there are such maximally entangled states with more 
than six parts if each part is a higher-dimensional system 
rather than a qubit |)27[. 



This dependence arises from the "winding" of entangle- 
ment around the handles of the surface, and the value 
of A distinguishes qualitatively different types of entan- 
gled states that must be separated from one another by 
phase boundaries. Just such a topological degeneracy 
is exploited in the ingenious quantum error-correcting 
codes constructed by Alexei Kitaev A closely re- 

lated observation is that in a two-dimensional system 
with a boundary, there can be excitations confined to 
the boundary, and the properties of these edge excita- 
tions reflect the nature of the entanglement in the bulk 
system 

I am hopeful that quantum information theory may 
lead to other as yet unknown ways to characterize the 
entangled many-body ground states of condensed mat- 
ter systems, which may suggest new types of collective 
phenomena. We should also advance our understanding 
of how the profoundly entangled systems that Nature al- 
ready provides might be exploited for stable storage of 
quantum information. 

D. Information and renormalization group flow 

The renormalization group (RG), one of the most pro- 
found ideas in science, is another topic that might be pro- 
foundly elucidated by an information-theoretic approach. 
Especially in the hands of Ken Wilson the RG 

spawned one of the central unifying insights of modern 
physics, that of universality — physics at long distances 
can be quite insensitive to the details of physics at much 
shorter distances. Indeed, for the purpose of describing 
the long-distance physics, all of the short-distance physics 
can be absorbed into the values of the parameters of an 
effective field theory, where the number of parameters 
needed is modest if we are content with predictions to 
some specified accuracy. 

So it is that physics is possible at all. Fortunately, it is 
not necessary to grasp all the subtleties of quantum grav- 
ity at the Planck scale to understand (say) the spectrum 
of the hydrogen atom in great detail! 

The renormalization group describes how a quantum 
field theory "flows" as we "integrate out" short distance 
physics, obtaining a new theory with a smaller value of 
the ultraviolet momentum cutoff A. "Universal" features 
are associated with the "fixed" points in the space of the- 
ories where the flow is stationary. In the neighborhood 
of each fixed point are a finite number of independent di- 
rections in theory space along which the flow is repelled 
by the fixed point, the "relevant" directions of flow. 

Each fixed point provides a potential description of 
physics in the far infrared, with the number of free 
( "renormalized" ) parameters in the description given by 
the number of relevant directions of flow away from the 
fixed point. Infrared theories with more parameters are 
less generic, in the sense that more "bare" parameters 
in the microscopic Hamiltonian of the system need to be 
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carefully tuned in order for the flow to avoid all relevant 
directions and hence carry the theory to the vicinity of 
the fixed point. Typically, RG flow will carry a theory 
from the vicinity of a less generic fixed point toward the 
vicinity of a more generic fixed point. 

Now there is at least a heuristic sense in which infor- 
mation is lost as a theory flows along an RG trajectory — 
the infrared theory "forgets" about its ultraviolet origins. 
One of the most intriguing challenges at the interface of 
physics and information is to make this connection more 
concrete.^ Can we quantify how much information is dis- 
carded when a theory flows from the vicinity of one fixed 
point to the vicinity of another? 

The proposal that an effective theory forgets more and 
more about its microscopic origins under RG flow leads to 
a robust expectation. RG flow should be a gradient flow: 
it always runs downhill (toward "less information" ) , and 
never uphill (toward "more information"). Indeed, this 
property does hold for translationally invariant and rel- 
ativistically invariant quantum field theories in one spa- 
tial dimension. Zamalodchikov's c-theorem |^ identifies 
a function C of the parameters in the Hamiltonian that 
can extracted from the two-point correlation function of 
the conserved energy-momentum tensor, and shows that 
C is non-increasing along an RG trajectory. At a fixed 
point, the quantity C coincides with the central charge 
c that characterizes the representation of the conformal 
algebra according to which the fields of the fixed-point 
theory transform. Last year, an extension of this result 
to higher even-dimensional spacetimes was reported ||3^ ] 
(following a suggestion by Cardy ]3^). 

It seems natural that the Zamolodchikov C-function 
should have a sharp interpretation relating it to loss of 
information along the flow, but none such is known (at 
least to me). A more precise information-theoretic in- 
terpretation of RG flow might guide the way to more 
general formulations of the c-theorem, applicable for ex- 
ample to theories in odd-dimensional spacetimes and to 
theories with less symmetry. And it might enrich our 
understanding of the classification of fixed-point theories 
and the general structure of renormalization group flow. 

E. Bulk-boundary interactions 

If the information-theoretic foundations underlying the 
c-theorem continue to prove elusive, there is another re- 
lated problem that might turn out to be more tractable. 
It is known that a one-dimensional system with a bound- 
ary (like a semi-infinite antiferromagnetic spin chain) 
can sometimes exhibit an anomalous zero-temperature 
entropy. The entropy has a piece proportional to the 
length of the chain that vanishes as T 0, but there 
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is also a length-independent contribution that is nonvan- 
ishing at zero temperature (discovered by Cardy and 
by Affleck and Ludwig |4^). Ordinarily, we expect that 
zero-temperature entropy has an interpretation in terms 
of ground-state degeneracy, but in these systems (which 
have no mass gap, so that the ground-state degeneracy 
becomes a subtle concept in the thermodynamic limit), 
g = e^C^^o) is not an integer; hence the interpretation of 
the entropy is obscure. 

A fascinating feature is that the "ground-state degen- 
eracy" g is a universal property — in the vicinity of an 
RG fixed point, its value is insensitive to the ultravio- 
let details (the microscopic interactions among the spins 
in the chain). Furthermore, there is evidence for a g- 
theorem; g has a smaller value at more generic fixed 
points and a larger value at less generic fixed points . 

The (7-theorem, like the c-theorem, invites an interpre- 
tation in terms of loss of information along an RG tra- 
jectory. But I am hopeful that the information-theoretic 
origin of the (7-theorem may turn out to be easier to un- 
derstand. Upon hearing of entropy at zero temperature, a 
quantum information theorist's ears prick up - it sounds 
like entanglement. It is tempting to interpret the en- 
tropy as arising from entanglement of degrees of freedom 
isolated at the boundary of the chain with degrees of free- 
dom that reside in the bulk. So far, I have been unable 
to find a precise interpretation of this sort, but I still 
suspect that it could be possible. 

F. Holographic universe 

While on the subject of bulk-boundary interactions, 
I should mention the most grandiose such interaction of 
all. A new view of the quantum mechanics of spacetime is 
emerging from recent work in string theory, according to 
which the quantum information encoded in a spatial vol- 
ume can be read completely on the surface that bounds 
the volume ("the holographic principle") This too 

has a whiff of entanglement - for we have seen that in 
a profoundly entangled state the amount of information 
stored locally in the microscopic degrees of freedom can 
be far less than we would naively expect. (Think of a 
quantum error-correcting code, in which the encoded in- 
formation may occupy a small "global" subspace of a 
much larger Hilbert space.) The holographic viewpoint 
is particularly powerful in the case of the quantum be- 
havior of a black hole. The information that disappears 
behind the event horizon can be completely encoded on 
the horizon, and so can be transferred to the outgoing 
Hawking radiation that is emitted as the black hole 
evaporates. This way, the evaporation process need not 
destroy any quantum information. 

As the evidence supporting the holographic principle 
mounts , an unsettling question becomes more deeply 
puzzling: If quantum information can be encoded com- 
pletely on the boundary, why does physics seem to be 
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local? It's strange that I imagine that I can reach out 
and embrace you, when we are both just shadows pro- 
jected on the wall. Perhaps as the tools for analyzing 
many-body entanglement grow more powerful, we can 
begin to grasp the origin of the persistent illusion that 
physics is founded on the locality of spacetimej^ 



IV. CONCLUSIONS 

In the future, I expect quantum information to solid- 
ify its central position at the foundations of computer 
science, and also to erect bridges that connect with pre- 
cision measurement, condensed matter physics, quantum 
field theory, quantum gravity, and other fields that we 
can only guess at today. I have identified two general 
areas in which I feel such connections may prove to be 
particularly enlightening. Progress in quantum informa- 
tion processing may guide the development of new ideas 
for improving the information-gathering capabilities of 
physics experiments. And a richer classification of the 
phases exhibited by highly entangled many-body systems 
may deepen our appreciation of the wealth of phenom- 
ena that can be realized by strongly-coupled quantum 
systems. 
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